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Abstract. We show that the electrical resistance between the origin 
and generation n of the incipient infinite oriented branching random 
walk in dimensions d < 6 is 0{n 1 ~ a ) for some universal constant a > 0. 
This answers a question of Barlow, Jarai, Kumagai and Slade [2]. 



1. Introduction 

We study the electrical resistance of the trace of oriented critical branch- 
ing random walk (BRW) in low dimensions. This trace is obtained by draw- 
ing a critical Galton- Watson tree T conditioned to survive forever and ran- 
domly mapping it into Z d x Z + in the following manner: we initialize by 
mapping the root of T to (o, 0) and recursively, if V E T was mapped to 
(x,n) and U £ T is a child of V, then we map U to (y,n + 1) where y is 
chosen according to a symmetric random walk distribution (we assume that 
this distribution has an exponential moment). Denote by <& : T — > 7L d x Z + 
this random mapping. The trace we consider in this paper is the graph 
induced by set of edges {3>(V), <&({/)} for every edge {U, V} of T. 

It follows from the work of Barlow, Jarai, Kumagai and Slade [21 Exam- 
ple 1.8(iii)] (who studied the much more difficult model of critical oriented 
percolation (OP)) that when d > 6, the electrical resistance between the 
root and generation n in the BRW is linear in probability. This enabled 
them to calculate various exponents describing the behavior of the simple 
random walk on the trace. In particular, they show that the mean hitting 
time at graph distance n is G(n 3 ), that the spectral dimension equals 4/3 
and more, see [2]. 

They asked [21 Section 1.4 (hi)] whether the resistance of the critical BRW 
is still linear in n in dimensions 4 < d < 6, that is, in any dimension above 
the critical dimension 4 of OP [3 [71 [HI [9] . Here we answer their question by 
showing that the resistance is 0(n 1_a ) when d < 5. 

Theorem 1. Let R(n) denote the expected effective resistance between the 
origin and generation n of a branching random walk in dimension d < 6 
with progeny distribution that has mean 1, positive variance and finite third 
moment, conditioned to survive forever. There exists a universal constant 
a > such that 

R(n) = 0{n^ a ) . 
i 
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Unlike our firm understanding of anomalous diffusion in high dimensions 
[TT| fl3] , random fractals in low dimensions are not (stochastically) finitely 
ramified. That is, we do not see pivotal edges at every scale. This makes 
their analysis more challenging, even in the case of the critical BRW which 
is one of the simplest models of statistical physics. Our argument heavily 
relies on the built-in independence and self-similarity of the model to obtain 
recursive inequalities for the resistance. We first show that intersections 
within the trace occur at every scale (see Figure [T] and Theorem [4]) ; these 
intersections exist only when d < 6. Secondly, we show that the branches 
leading to each intersection are themselves distributed as BRW, allowing us 
to bound the electrical circuit using the parallel law and to form recursive es- 
timates (Theorem[5]). There are additional technical difficulties to overcome. 
For instance, when intersections do not occur, the resistance is stochastically 
larger than it is unconditionally and one needs to get adequate bounds on it. 
Calculating the precise polynomial exponent which determines the growth 
of R(n) when d < 6 remains a challenging open problem. 

As mentioned before, it is believed that OP in d = 5 behaves similarly to 
BRW hence we expect an analogue of Theorem Q] to hold. Presumably, the 
general setup (illustrated in Figure [1]) and proving existence of intersections 
(Theorem 0]) can be done for OP (based on results of [6j[7]). However, due 
to the lack of distributional self-similarity in OP it seems difficult to obtain 
recursive bounds (that is, an analogue of Theorem [5|). Furthermore, we do 
not know whether the exponent determining the growth of the resistance in 
OP in d = 5 should be the same as the one for BRW (assuming they both 
exist). 

It is easy to see (and stated in [2]) that the volume up to generation n of 
the BRW trace is of order 0(n 2 ) in probability. Hence, Theorem [T] together 
with the commute time identity (II. ip shows that the mean exit time of the 
simple random walk on the BRW trace from the ball of radius n in graph 
distance is at most 0(re 3_a ), i.e., much faster than the 0(n 3 ) in dimen- 
sions d > 6, see [2]. In fact, if one calculated the exponent determining the 
growth of the resistance, then many other random walk exponents (such as 
the spectral dimension, walk dimension etc.) could be determined, see [14] . 
In particular, if the resistance exponent exists, it follows from our results 
that the spectral dimension is strictly larger than 4/3. 

Remark 1. We emphasize that the exponent a > of Theorem Q] is uni- 
versal in the sense that it does not depend on the progeny or random walk 
distributions. 

Remark 2. By projecting the trace to Z d we get a similar result for the 
usual (non-oriented) branching random walk: the effective resistance be- 
tween the origin and the particles of generation n is 0{n l ~ a ) when d < 5. 
This is because the projection only decreases the effective resistance. By a 
similar argument, projecting Z 5 into Z rf with d < 5, we learn that it suffices 
to prove Theorem [1] for d = 5. 
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1.1. Incipient infinite branching process. Let {p(k)}k>o be a progeny 
distribution of a Galton- Watson branching process. Our assumptions on 
{p{k)} are the following. 

(i) Criticality: kp(k) = 1. 

(ii) Finite variance: ^2 k k(k — l)p(k) = a 2 E (0,oo). 

(iii) Bounded third moment: k 3 p(k) < C3 < 00 

It is classical that under condition (i) (and that p(l) < 1) the branch- 
ing process dies out with probability 1. To construct the incipient infinite 
branching process (IIBP), we simply condition on survival up to level n, 
and take the weak limit of the measures obtained as n — > 00. However, it 
will be convenient for us to use an equivalent construction of the IIBP (see 

HUES])- 

Consider an infinite path (Vq, V±, . . .) and attach to each vertex Vi a critical 
branching process with progeny distribution p in the first generation and p 
afterwards, where p is the size biased law of p minus 1, that is, 

p{k) = (k + l)p(k + 1) . 

1.2. Incipient infinite branching random walk. Let p 1 (x,y) denote 
the 1-step transition probability of a random walk on Z d . We assume the 
following: 

(i) Exponential moment: ^zez d eb ' x 'p 1 (°) x ) < 00 f° r some b > 0. 

(ii) Non-degeneracy: {x E Z rf : p 1 (o, x) > 0} generates Z d as a group. 

(iii) Symmetry: p x (x, y) = p 1 (y, x). 

We remark that we did not try to obtain the optimal condition on p 1 . In 
fact, conditions (ii) and (iii) are not essential for our proof, and (i) can 
plausibly be replaced with a weaker condition, however, we opted to make 
the calculations smoother. Likewise, we have not tried to optimize the 
moment condition onp(fc). 

Given a rooted tree T we define a random mapping $ : T — > Z d x Z + 
which we will call henceforth a "random walk" mapping. Firstly, <& maps 
the root of T to (o, 0) and recursively, given a vertex V of T at height 
h and its mapping &(V) = (x,h) we map each upward neighbor U of V, 
independently, by drawing a random neighbor y of x, according to p 1 (x, •), 
and putting &(U) = (y, h+1). The incipient infinite branching random walk 
(IIBRW) is obtained by taking T to be the IIBP. 

For any tree T we consider <J>(T) as a graph on the vertex set 7L d x Z + 
and we add the edge {&(U), 3>(W)} for any tree edge {U, W} (there may 
be parallel edges). The trace of the IIBRW is simply $(T) where T is the 
IIBP. 

1.3. Electrical resistance. We provide a brief background on the electric 
effective resistance of a network, for further information see [H]. Let G = 
(V, E) be a finite connected graph with two marked vertices a and z (we 
assume here that all edge weights are 1). The effective resistance between 
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a and z, denoted i? e ff(a f-> z), is the minimum energy £ (0) over all unit 
flows from a to z, where £{6) = ^ee-E^( e ) 2 - The connection between this 
quantity and the simple random walk {St}t>o on G is evident via the identity 
(see [E]), 

cffV ' deg(a)P a (r 2 < r+) 

where deg(a) is the vertex degree of a, t z is the first visit time to z, r+ is the 
first positive visit time to a and P a is the simple random walk probability 
measure conditioned on Xq = a. Another useful connection is the commute 
time identity asserting that 

V a T z + E z T a = 2\E\R cS (a^ z) . (1.1) 

We will frequently use the easy fact that the resistance satisfies the triangle 
inequality, that is, for any three vertices x,y,z we have 

R cS (x o z) < R cS (x o y) + R cS {y o z) . (1.2) 

Lastly, we will use the parallel law for effective resistance stating that if 
G\ = (V, E\) and G2 = (V, E2) are two connected graphs on the same 
vertex set and a,z E V, then the effective resistance Rnj2 between a and z 
in (V,Ei U E2) (where we allow multiple edges in this union) satisfies 

111 , , 

R—-R- + JT> (L3) 

-TL1U2 til tt2 

where Ri,R2 are the effective resistances between a and z in G±, G2, respec- 
tively. 

1.4. Finite approximations. We use the following finite approximations 
to the IIBRW in order to establish recursions. 



Definition. Suppose n > 1 and m > 2n. Let T n , m denote the following 
random tree: 

(i) A path of length n (the backbone): (Vq, . . . , V n ) with a marked root 
p = V . 

(ii) For each < i < n — 1 attach to Vi a critical branching process 
with progeny distribution p in the first generation and p afterwards, 
conditioned to die out before generation m — i (i.e. none of the 
vertices of the attached trees reach distance m from p). 

The following is an important quantity in the proof. For x £ Z rf define 
7 (n,x) = sup ^[^((0,0) *(V n ))\*(V n ) = (x,n)] , 

m>2n 

where we consider the resistance in the graph ^(Tr^m) • 

It will be convenient to introduce the following norm on M. d adapted to 
the "typical size" of the random walk displacements. We do this in order to 
conveniently obtain a universal estimate on a of Theorem [lj but the reader 
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may just assume that p 1 is the transition matrix of the nearest-neighbor 
simple random walk and that the norm below is the Euclidean norm. 

Let Qij = J2 x& %d XiXjP (o, x) be the covariance matrix of the step distri- 
bution, and let Q~ l denote the inverse of Q. We define 



1 d 

^E^V ( L4 ) 

The main effort in this paper is the following theorem. 

Theorem 2. Assume d < 5. There exists a universal constant a £ (0, 1/2) 
and also A = A(a 2 , C3, p 1 ) < 00 such that for all n > 1 

II I|2 

7(n,x) < An 1 ""^ V l) . 

Remark. Note that we cannot expect 7(n, x) to be 0(n 1_a ) for all x. In- 
deed, when ||x|| = 6(n), then conditioned on &(V n ) = (x,n) the projection 
of the path <3?(Vo), . . . , &(V n ) onto 7L d has positive speed and since this con- 
ditioning does not affect the mapping of the trees hanging on Vi , there will 
be little intersections and we expect the resistance then to be linear in n. 
Theorem [2] will be proved by induction, hence it has to contain an estimate 
valid for all x £ Z d . 

Proof of Theorem Q] assuming Theorem [2l Recall that in the construc- 
tion of the IIBRW we attach to the backbone unconditional critical trees, 
whereas in the definition of T n , m we attach critical trees conditioned not to 
reach a certain level. However, when n is fixed and m — > 00 the distribution 
of these critical trees tends to the distribution of an unconditional critical 
tree. Hence, 

R(n) < lim E 7 - nim [i2 eff (( O) 0) O ${V n ))] , 

where we bounded the resistance to generation n by the resistance to a single 
vertex &(V n ). Therefore, 

R{n) < sup B Tn . m [R cS ((o,0) O $(K))] = E P n {o,xYf(n,x). 
m ^ 2n x&* 
By Theorem [2] we have 

II l|2 

Ri^KAn 1 -* P n (o,x) + An 1 - a p n (o,x)( 

x:\\x\\<y/n 

The first sum is bounded by An 1 ~ a . For the second sum we bound by 



n 
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n 

X 

(see Section I1.5P concluding the proof. □ 
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1.5. Some random walk estimates. We provide here some standard ran- 
dom walk estimates that will be useful throughout the proof. We denote 
by {S(n)} n >o a random walk with step distribution p 1 and 5(0) = o. Let 
(5' 1 (n), . . . ,S d (n)) denote the coordinates of S(n) in a coordinate system 
that diagonalizes Q~ l (lower indices will be used for the Euclidean coordi- 
nates). Due to independent and mean zero increments and the definition of 
the norm, we have 



E 



l|5(n)|| : 



nE 



\\S(l)f 



£E[s(l)iQr.iS(l) 



n . 



(1.5) 



Applying Chebyshev's inequality, we get 

Y, P 1 (o,x) = 1-P(||S(1)|| 2 >2)>1/2. 

x& d :\\x\\<V2 

The central limit theorem [3l Theorem 2.9.6] implies that for any < L < oo 

and any v £ M. d , we have 

lim PfllSTn) - y/nv\\ < L^/n~) = Civ, d, L) £ (0, 1) , (1.6) 

n— >oo 

with the constant C(v, d, L) independent of p 1 . 

The following proposition summarizes some estimates we will need on the 
random walk S conditioned on the event {Sin) = x}. 

Proposition 3. There exists k\ = fci(p 1 ), C > and 5\ = 5\(d) > such 
that the following hold. 

(i) Whenever ki < k < n, \\x\\ < An/y/k, we have 

)\S(k)f S(n) = x 



E 



< Ck. 



(ii) Whenever k\ < k < 8\n, \\x\\ < An/Vk, we have 

E[||5(fc)|| 2 S(n) = x, \\S(k)\\ > Vk] < Ck . 



(1.7) 



(1.8) 



(Hi) Whenever k\ < k < 5\n, k\ <k! < n—k and \\x\\ < min{4n/\/fc, An/\fW}, 
we have 



E 



||5(A; + k') - S{k)f S{n) = x, \\S{k)\\ > Vk 



< Ck' . 



(1.9) 



For the proof of this proposition, we will use the exponential moment 
assumption from Section [1.21 Let h\ > be such that when ||/3|| < h\ we 
have 

Zp:= £yv(°,i/)<°°, 



where • in the exponent denotes inner product with respect to the quadratic 
form J2ij x iQ7j Vj- Define the exponentially tilted step distribution 

pJ(o,y) = ^V(o,i/) 
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Let X(l), . . . , X(n) be i.i.d. distributed according to p 1 , so that S(n) = 
X(l) + • • • + X(n), and let Xp(l), . . . ,Xp(n) be i.i.d. distributed according 
to pjj. Let Sp{n) = Xp(l) + • • • + Xp{n) and let 

mp := EpT^l)] = i- ^ ye^V^y) = VlogZ^ . 

' y ez d 

Since the Jacobian of /3 i— > mp at /3 = is non-singular, for v £ K d sufficiently 
close to there exists a unique j3 such that mp = v. We write C^g for the 
covariance matrix of Xp(l), Z)g = det(Qp) 1 ^ 2d , and || • ||^ for the norm 
arising from Qp 1 - Note that Dp and || • \\p depend continuously on (3 in a 
neighbourhood of 0. In particular, for f3 in a neighbourhood of we have 

\\v\\p < 2\\v\\ . (1.10) 

Since E[||X(l)f] = 1, for (3 sufficiently close to 0, we have 

1X^(1) -m^H 2 ] < 2. (1.11) 



Si :=E 



We will need the following local limit theorem that is uniform in small (5. 

Lemma 1.1. There exists C = C(d) and < 62 = ^(p 1 ) < ^1 such that 
the following hold. 

(i) There exists ri\ = ni(p 1 ) such that for all y £ Z d we have 

on 

P{s ^ n) = y) -^yr^ (L12) 

when n > n\, \\f3\\ < hi- 

(ii) For any < e < 1 and < L < 00 there exists ri2 = ^(p 1 ,e, L) such 
that for all y £ Z d such that \\y — nmp\\ < L^fn we have 

p(*M«) = rf<^) e -*-" m • ll « /,2 " , , 

when n > ri2, < 62- 

We assumed above that the walk has period 1. Trivial modifications can 
be made to handle the case of period 2, and we will not make this explicit 
in our arguments. 

Proof of Lemma 11.11 The lemma can be proved by appealing to a local 
central limit theorem for lattice distributions [3j Theorem 2.5.2]. Note that 
the standard proof in [3] can be followed, and this gives uniformity in /3. □ 

Specializing to (3 = 0, we denote 

D := det(Q) 1/M . 
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Observe that with the norm introduced in (|1.4p . we have 

l>cD d L d , (1.14) 

x: \\x\\ <L 

for some constant c > and all L > 1. When d > 3, the Green function 
:= Y^=o'P n { i x ) satisfies (see [I0l Theorem 4.3.5]): 

G(x)<^\\x\\ 2 - d , when >L 1 =L 1 (p 1 ). (1.15) 

It follows from Lemma 1 1.1 1 that there exist < 63 = 63 (p 1 ) < b\, k% = 
^(p ) an d c = c (^) < 1 such that for k > &2 an d ||/3|| < 63 we have 

Pdl^Cfc) — fcm^|| < >/fc) < c. (1.16) 

We now choose < 60 = ^(p 1 ) < min{62 5 ^3} so that Lemma 11.1} (jl.lOj) . 
(II. lip and (|1.16p all hold when ||/3|| < b$. We also choose now tq = tq(p 1 ) > 
such that ||u|| < ro implies ||/3|| < &o f° r the the unique /3 such that mp = v. 
The constants &o an d ro will now be fixed for the remainer of the paper. 
We are ready to prove Proposition [3l 



Proof of Proposition [3]. Choose k\ = /^(p 1 ) in such a way that 4/V&1 < 
ro and k\ > ^(p 1 ) for the constant &2 of (| 1 . 1 6 j) . We also require that 
k\ > n\ and k\ > n2(e = 1/2, L = 1) for the constants m, ri2 from Lemma 
1.11 Fix x, n and k, and let /? be such that mg = x/n. Note that the choice 
of k\ and the conditions on x and n imply that ||/3|| < bo . 

It is easy to check that conditional on S(n) = x, the joint distribution 
of X(l), . . . , X{n) is the same as the joint distribution of Xg(l), . . . , Xg(n) 
conditioned on Sg(n) = x. Consequently, the joint distribution of X(l) — 
x/n, . . . , X(n) — x/n, given S(n) — x = is the same as the joint distribution 
of Xg(l) — rag, . . . ,Xg(n) — rag, given Spin) — nmg = 0. Therefore, since 
E[S(fc) I S(n) = x] = (k/n)x, we have 



E 



\\S(k)f S(n) = x 



E 



E 



S(k) 



k 



-x + 



k 



n 



n 



S(n) 



S(k) - -x 
n 



S(n) 



x 



1.17) 



The second term on the right hand side is at most 16k, by our assumption 
on ||x||. The first term on the right hand side of (11.1 7ft equals 



E 



\Sp(k) — kmp\\ 2 Sg(n)=nmg 



Conditional on Sg(n) = nmg, the variables Xg(l), . . . ,Xg{n) are exchange- 
able, and it is easy to use Sp(n) — nmp = (expanding the variance) that 
X^(ki) and X^(k2) are negatively correlated for all 1 < k\ < k% < n and 
j = 1, . . . , d. It follows that 



E 



\Sg(k) — kmg\\ 2 Sp(n) = nmp 



< kE 



\Xg(l) - mp\\ 2 Sp(n)=nmg 
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It remains to estimate the conditional expectation on the right hand side. 
Using Lemma 1 1.11 this is at most 



4(n - l) d ' 2 



\\y-mp\\ p p (o,y) < 2^\\y-mp\\ p p (o,y) 



<CE\\\X p (l)-mp 

By (jl.lip . we obtain the first statement (jl.7p of the proposition. 

In order to prove (|1.8p it is sufficient, due to the just proven part (i), to 
show that 5\ can be chosen such that P(||5(fe)|| > \fk\ S(n) = x) > d > 0. 
For this, let c be the constant in (|1.16p and recall the constant C\ in (jl.lOp . 
Observe that if ||y|| < \/k, we have 



An 



\\(x — y) — (n — k)mR\\ = \\y - ferns II < \\y\\ + k < Vk + k—=- = bVk. 

n ^fkn 

Hence due to (jl.lOp . \\y — kmp\\^ < lOOfe. We now use Lemma ll.lf ii) with 
e > satisfying c(l + e)/(l - e) < (1 + c)/2. We write 

P(||5(fe)|| < Vk\S(n) = x) 

~ k (y,x) 



y-\\y\\<yk 



y-\\y\\<*/k 



-50dk/(n-k) n d/2 



(1 - e)(n - k) d / 2 
-50dSi/(l-*i) Q + jW2 
50^1/(1-51)^ + ( J 1 )rf/2_ 

We choose <5i = <5i(c£) so that the right hand side is < 1, and this proves 
part (ii) of the proposition. 

The last statement (jl.9p now follows easily. Due to exchangability, and 
part (i), we have 



. 1 + e 

< c e 

1 — e 

. 1 + c _ 

< — : — e 



E 



\\S(k + k') - S(k)\\ 2 S(n) = x 



E 



||S(fcOlr S(n) = x 



< Ck' . 



Hence the statement follows from P(||5(fe)|| > \/k\S(n) = x) > d > 
proved in part (ii). □ 



2. Setting up the induction scheme 

We begin by introducing some useful notation. Given an instance of Tn mi 
consider some small 5 > 0, where we assume that 5n is an integer. We write 

Xi = V i5n i = o, 1, . . . , L^ 1 ] , 
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and write Xj G Z d , i = 0, 1, . . . , L^ _1 J f° r the random spatial location of -Xj, 
that is, Xi is the unique vertex satisfying $(Xj) = (xi,i5n). Write T n ,m(£) 
for the subtree of 7n,m emanating from off the backbone (including the 
vertex Vg). 

We let N = \ L (K5)~ 1 \ — 1, and subdivide the backbone into N stretches 
of length K5n, and a remaining part of length at least KSn and less than 
2K5n. 

We begin with some definitions that are depicted in Figured! 

Definition 2.1. For I satisfying ibn < I < (i + l)5n we say that a backbone 
vertex V~i has the unique descendant property (UDP) if in T n ,mif) it has a 
unique descendant at level (i + l)5n that reaches level (i + 2)5n. For any 
other vertex V ofT n ,m at level i5n we say that V has UDP if it has a unique 
descendant at level (i + \)5n that reaches level (i + 2)5n. 

Definition 2.2. Given an integer K > 1, a number 5 > such that Kb < 
(1/2) and an instance of 7~ n ,m we say that a sequence (i, i + 1, . . . , i + K) of 
length K + 1 is A' -tree-good if the following holds: 

(1) There exists a unique ibn < l\ < (i+l)5n such that T n ,m(^i) reaches 
height (i + 2)5n. Moreover, this unique i\ satisfies (i + 1/4) <5n < 
h < (i + 3/4)<5n. 

(2) V^j has UDP and we call the unique descendant 3^+1- For all i! 
satisfying i + 2 < i' < i + K we inductively define the vertices 3V 
of Tn m (ii) as follows. We require that 3V-1 has UDP and call the 
unique descendant 3V • 

(3) There exists a unique (i + K — l)5n < li < (i + K)5n such that 
%L,m(^2) reaches height (i + K + l)5n. Moreover, this unique 1% 
satisfies (i + K - 3/A)5n < i 2 < (i + K - l/A)5n. 

(4) Vi 2 has UDP, and we call the unique descendant X' i+K . The vertex 
X' i+K has UDP, and we call the unique descendant X' i+K+l ■ Simi- 
larly, y^K has UDP, and we call the unique descendant 3^+if+i- 

Given a A-tree-good sequence (i, ■ ■ ■ , i+K) we denote by (respectively 
V^) the child of Ve 1 (respectively Ve 2 ) leading to 3i+i (respectively X! +K ). 
We further define the spatial locations by <3?(3V) = (yi',i'Sn) for i + 1 < 
i' < i + K, and we similarly define x' i+K , x' i+K+l , v^, v^, V£ 2 , vf . 

We will write U -< W to denote that W is a descendant of U, and write 
h(U),h(W) for their respective heights in the tree (in particular, h(W) > 
h{U)). 

Definition 2.3. Let U -< W be two tree vertices and let u,w G Z d be 
defined by $(U) = (u,h(U)) and $(W ) = (w,h(W)) . We say that U and 
W are typically-spaced if \\w — u\\ < y/h(W) — h(U). Denote this event by 

rs(u,w). 

Definition 2.4. We say that a K -tree-good sequence («,...,« + K) is K- 
spatially-good if the following holds. 
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(a) (b) 



Figure 1. (a) Illustration of X-tree-good. (b) Illustration of 
K-spatially-good. All spatial distances between consecutive 
vertices are at most Vtime difference and the spatial distance 
between x' i+K and yi+x is at most y/dn. 



(5) •TS(X i ,Vi 1 ), 

. TS(V h+l ,X i+1 ), 

• For each i + l<j<i + K — 2 we have TS(Xj, Xj + i), 

• TS{X i j r K-i,Vi 2 ), 

• TS(Vi 2+ i,X i+K ), 

(6) . rs(v+,y i+1 ), 

• For each i + l<j<i + K— 1 we have TS{yj,yj + \), 
. TS(V+,X> +K ), 

• \\x' i+ K ~ Vi+kW < VSn- 



Definition 2.5. When a sequence (i, . . 
spatially -good we say that it is if -good. 
K) is K-good. 



. ,i + K) is both K -tree-good and K- 
Let A(i) be the event that + 



Next, let (i, . . . , i+K) be a if-good sequence and let U\, U2 be two vertices 
at the same height such that U\ >~ XL K and U2 >~ yi+K- Given these, we 
write Z\ for the highest common ancestor of U\ and X' i+K+l and Z2 for 
the highest common ancestor of U2 and yi+K+i (see Figure [2]). Further, we 
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denote by (respectively Z^) the child of Z\ (respectively Z2) leading to 
U\ (respectively U 2 )- 

Definition 2.6. We say that U±, U 2 intersect-well if the following conditions 
hold: 

1. c/i y x[ +K , u 2 y y i+K , 

2. (t + K + (5/6))£n < /i(C/i) = h(U 2 ) <(i + K + l)5n; 

3. (t + K + (l/2))5ra < /i(Z 2 ) < (i + K + (4/6))5n; 

4. TS{X> iJtK ,Z x ), TS(Z+,Ui), TS(y t+K ,Z 2 ), TS(Z+,U 2 ); 

5. $(Ui) = $(C7 2 ). 

j4n(i define the random set X by 

X= {(Ui,U 2 ) : U\ and U 2 intersect-well} , (2-1) 
Lastly, we define the event B(i,cq) where Co > is a constant 

B(i,co)=A(i)n{\l\> C -^(6n)V- d V 2 }. 

Our first theorem is that .ff-good runs (i, i + 1, . . . , i + K) occur with 
positive density and in each, the probability of seeing many intersections 
occurs with positive probability. 

Theorem 4 (Intersections exist). Assume that d = 5. There exist constants 
cq,c\ > and for any K > 2 there exists c 2 = c 2 (K) > 0, and 713 = 
ns(a 2 , C3, p 1 , K) such that for any < 5 < (K + 4) _1 , whenever 5n > 723 
and x satisfies \\x\\ < y/2n/5, we have 

P(A(i) I HV n ) = (x,n))>c 2 . 
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and 

P(B(i,c ) I A(i),$(V n ) = (x,n))>c 1 
fori = 0,K, 2K, . . . , (N - 1)K. 

To proceed let us define 

7(n) = sup 7(71, x) . 

x:\\x\\<yjn 

When all the good events occur, it is immediate by definition and the tri- 
angle inequality (jl.2p that the resistance between Xi and X^+k is bounded 
above by K-y(5n). The following theorem shows that the intersections cre- 
ate a "short-cut" in the electric circuit, allowing us to bound the resistance 
between the two ends of the the run (i, . . . , i + K) using the parallel law of 
electric resistance (jl.3p essentially by jKj(Sn). This multiplicative constant 
improvement allows the induction argument to work. 

Theorem 5 (Analysis of good blocks). There exists Kq < 00 and 714 = 
714 (<t 2 , C3, p 1 ) such that if K > Kq and 5n > 774, we have 



E 



3K 

Resi^Xi) f + $(X i+K )) I A(i),B(i,co),$(V n ) = (x,n) < — max 7 (fc) 



4 Kfc<<5r 



/ori = 0,^,2^,... .K^)- 1 ] -2. 



To complete the induction step we also need a bound on the resistance 
conditioned on A(i) c L)B(i,co) c . This is rather lengthy, since for each reason 
that either A(i) or B(i, cq) fail, we provide a different bound on the resistance 
which we eventually collect together at the proof of the induction step. 

2.1. Organization. The proof of Theorem 0] is done in Section [3] and the 
proof of Theorem [5] is presented in Section El The analysis of the resistance 
when the good events fail to occur is presented in Sections H] and [5j 



3. Existence of intersections 

In this section we prove Theorem 2J In Section 13.21 we show that .fT-good 
runs (i, . . . , i+K) occur with positive probability, proving the first statement 
of Theorem [H In Section 13.31 we show that given a if -good run, there are 
"enough" intersections with positive probability, proving the second state- 
ment of Theorem [H 

3.1. Preliminaries. Recall that p(k) = (k+l)p(k+l) for A; > 0. We denote 
by {A/" n } n >o a branching process with JVo = 1 and progeny distribution p(k), 
and by {M n } n >o a branching process with JVo = 1 and progeny p(k) in the 
first generation and progeny p(k) afterwards. Note that for all n > 1 we 
have EJV* n = 1 and 

EJV„ = k P( k ) =J2 k (k~ l)p(fc) = Var(AAi) = a 2 . 

k>0 k>l 
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We denote by f(s) and f(s) = f'(s) the generating functions of p and p, 
respectively. Then the generating functions of M n and M n are f n (s) and 
9n(s) := f(f n -i(s)), respectively, where f n (s) is the n-fold composition of / 
with itself. 

We denote by 9(n) = / n (0) = P(A/" n > 0) the survival probability of the 
branching process up to time n. It is well known \12\ Q] that 

6(n)a 2 n 

— ^lasn-^oo. (3.1) 

Furthermore, there exists n§ = n^{C^) < oo such that 

<0(n)<-5-, n>n 5 . (3.2) 



a 2 n a 2 n 
Moreover, there exists n' 5 = n' 5 (C^) such that we have 

9(n) — 6(m) > - 2 , whenever m > 2n, n > n' 5 . (3-3) 

Lemma 3.1. For any C > f/iere exists d = c'{C) > and ?ig = 
uq(C, a 2 , C3) < 00 suc/i i/iai /or aZZ n > n$ we have 

C » ^ / 2 

>C(T 



5n f 1 



cr 2 n 



Proof. We have that 

/;( 5 )>(/'( S )) n >(l-(l- S )/"(l)) n . (3.4) 

Indeed, the first inequality follows by appealing to the chain rule and using 
the fact that / n (s) > s for s 6 [0, 1] and that / is convex. The second 
inequality follows from the mean-value theorem together with the fact that 
/" is increasing (the coefficients of the Taylor series of / are non-negative 
by definition). Substituting s = 1 — C/a 2 n gives the first statement (recall 
that f"(l) = o" 2 ). For the second statement, observe that 

g' n (s) = f'{fn-i(s))f n _M > ?{.') (/'OOP 1 = /"(') {f(s)) n - 1 
> (/"(l) - (1 - S )/"'(l)) (1 - (1 - «)/"(!)) . 
Substituting s = 1 — C/a 2 n and using that /"'(l) < C3 yields the result. □ 

Lemma 3.2. There exist n-j = ^7(63) < 00 suc/i i/icrf 
1 ~ 3 

— < P(A/" n > 0) < — , whenever n > n^, (3-5) 
2n n 



and 



1 6 

— < P(A/ n > I JV m = 0) < — , whenever n > nj, m > In. (3.6) 
4n n 
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Proof. For the upper bound in (j3.5h . if the process survives n generations, 
one of the particles at generation 1 needs to survive n — 1 generations, so 
by (I3.2p we bound this probability by 

J]p(k)k-%- < -. 
^— ' a 2 n n 

k=l 



For the lower bound in ()3.5|) . we write 

P(Sf n > 0) = 1 - /(/n-i(0)) = 1 - /'(l - 0(n - 1)) 

1 



>!-/' 



a 2 (n-l)y (3.7) 



a 2 (n — l) \ a 2 (n — l) 
where the last inequality is due to the mean-value theorem. As before, 
/"(*) > (/"(I) - (1 - s)f"(l)) and f(l) = a 2 and /'"(l) < C 3 gives the 
lower bound. 

The proof of (|3.6p is quite similar. The upper bound follows easily, since 
by (|3.5p we have for large enough n the inequality 

P(N n > 1 M m = 0) < 2P(7V" n > 0) . 

For the lower bound, using (|3.3|) we write: 

P(AA n > 1 N m = 0) > V{M n > 0, AA m = 0) 

= /(/m- 1 (0))-/(/„- 1 (0)) 

= /(l-(?(m-l))-/ / (l-(?(n-l)) (3. 8) 

> {B{n - 1) - 0(m - 1)) f"(l - 9(n - 1)) 

> if f i 



2a 2 n \ a 2 n> 

This is now bounded from below as in ()3.7[) . □ 

3.2. i^-good runs occurs. The proof is broken down into a series of lem- 
mas showing that each of the conditions involved in a run (i, . . . ,i+K) being 
if -tree-good and if -spatially-good (that is, the conditions in Definitions 12.21 
and 12. 4|) holds with probability bounded away from 0. For a = 1, ... ,6 
let D( a ) denote the event that condition (a) in Definitions 12.21 and 12.41 is 
satisfied. 

We start by analyzing the conditions in Definition 12. 2( l)-(4). Recall that 
these only involve the branching process, hence here the conditioning on 
= (x,n)} present in Theorem [4] is irrelevant. Therefore we omit it 
in the lemmas below. 

Lemma 3.3. There exists c > such that we have 

P(2>(i)) > c 

whenever 5n > rij . 
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Proof. Assume without loss of generality that i = (the proof will be the 
same for any < i < S^ 1 ). For any I satisfying < I < 5n, let T>^{£) be 
the event that the random tree attached to Vt, that is T n ,m(£), reaches level 
25n. So is the event that exactly one of the events {V^(£)} occurs, and 
that the index t\ of that event lies between {1/A)5n and (3/4)<5re. The events 
{£>(!)(£)} are independent, and due to (|3.6j) each has probability between 
s^and^. Hence P(2? (1) ) > c> 0. □ 

Lemma 3.4. There exists c = c(K) > such that we have 

P(P (2) |2? ( i),4)>c>0 

whenever 5n > maxjns, n' 5 , Ahq(3, a 2 , C3), nj}. 

Proof. Again we assume that % = (the reader will notice that we only use 
the fact that m — i5n > n). The probability that Ve 1 has UDP given 
equals 

E fc >i Pjtisn-t! =k)k (8(5n) - 9{m - 5n)) (1 - 6(6n)) k - 1 

P(A/" 25n _ £l > 0, H m - h = 0) 

since T n ,m{^i) IS now conditioned to survive 25n — t\ generations, but that 
the m — £i-th generation died out. Hence 

P(V h has UDP I V {1) , l x ) > e{ ^ ) ~; e{m ~^ ) 9' Sn -l^ ~ 0(6n)) . (3.9) 

Due ()3.3p and Lemmas 13.21 and 13. 1\ the right hand side of (|3,9p is at least a 
universal constant c' > 0. 

Now, conditioned on Vi x having UDP, the descendant tree emanating from 
y± is a critical tree conditioned to survive 5n generations but not m — 5n 
generations. So the conditional probability that y± has UDP equals 

E fc >i P(A4n = fc) k (6(5n) - 6(m - 5n)) (1 - 0{5n)) k - 1 
V{M &n > 0, M m . Sn = 0) 

and similarly this is bounded below by d . Iterating this argument over 
3^, 3^, ■ ■ -3^-1 gives a probability of at least c(K) = c' K , as required. □ 

Lemma 3.5. There exists c > such that 

P(V (3) \V (1) ,h,V {2) ) = P(V m )>c 

whenever 6n > nj. 

Proof. The proof is the same as the proof of Lemma 13.31 □ 
Lemma 3.6. There exists c > such that 

P{V^\V {1) , £ u V {2) , V {3) , t 2 ) > c 
whenever 5n > maxjns, n' 5 , 4ne(3, a 2 , C3), nj}. 

Proof. This is proved almost identically to Lemma 13.41 □ 
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We next show that the conditions in Definition !2.4f 5)-(6) also hold with 
probability bounded away from 0. 

Lemma 3.7. There exists c = c(K) > and n% = n^p 1 ,]?) such that 
whenever < 5 < l/(K + 4), Sn > n% and ||x|| < y/2n/S, we have 

P(2? (5)> 2? (6) h, T> {2) ,V {3) , £ 2 , *(V n ) = (x,n)) > c. (3.10) 

Proof. Let us condition on the entire branching process tree T nm in which 
P(4) hold. It will be convenient to consider the event C £>(5) where 
we replace the requirements in Definition 12.41 (5) by 

(i) \\xi - v h || < (1/2) y/h - iSn, 

(ii) \\v il+ i - x i+ i\\ < {l/2)y/iSn - T\ - 1, 

(hi) For each i + 1 < j <i + K — 2 we have ||xj — Xj+i|| < (l/2)\/5n, 

(iv) ||a; i+ K-i-^ 2 || < (l/2)y /e 2 - (i + K-l)Sn , 

(v) ||x i+K -^ 2+ i|| < (l/2)^(z + K)5n-^ 2 -l. 

(vi) - ^ 1+ i||, ||^ 2 - ^ 2 +i || < V2 
We will show that 

P(V[ 5) ,V {6) \T n , m )>c, (3.11) 

and that 

P($(K) = (x,n)|P[ 5) ,P (6) ,T„, m ) > cP($(K) = (x,n)|r„, m ), (3.12) 

which will conclude our proof. To prove (|3.1ip we first note that the events of 
2?!^ are all independent and each occurs with probability bounded below by 
a constant, by (jl.6p and (jl.5p . Conditioned on Xj, x^, a^+i, Xi+i> . . . , x^k 
that satisfy £>( 5 ), the event P( 6 ) nas probability at least c = c(-ftT) > 0, 
indeed, because of the factors 1/2 in the definition of V,^, repeated applica- 
tion of the central limit theorem yields that the displacement requirements 
in D/ty can be satisfied. 

To prove (|3.12j) we condition on the value of z = Xi+K — x%. Choose 
n% large enough so that the conditions ||x|| < \j2njS and Sn > n§ imply 
||x/n|| < ro (where ro is the constant chosen in Section [L~5]) . Let j3 be such 
that nip = x/n. 

Observe that 

\\z - KSnmpW < (K + 4)V6n + K8n\\x\\/n < bVKv 'KSn . 



We now also require ng > n 2 (p , e = 1/2, L = 5yK), where n 2 is the 
constant in Lemma ll.li Then Lemma ll.lf ii) implies 



= (x,n) | P' (5) ,P (6) ,7;, m ) = p(s p (n - K5n) 



x — z 



> c{K) > c'(K) 



Z^(n - KSnfl 2 ~ Dpi d / 2 ' 
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On the other hand, 



P($(K) = (x,n)\r n ,m 
The last two inequalities imply (|3.12D . 



2C 



D d n d / 2 



□ 



3.3. Abundant intersections. We proceed with proving the second part 
of Theorem |U To ease the presentation of this calculation let 71 and 75 
be independent random trees distributed as Ts n ,28n an d rooted at p\, P2, 
respectively. Let $1 and $2 be independent random walk mappings of 71 and 
72, respectively, into Z d x Z + such that <&i(pi) = (o, 0) and ^(/t^) = {x,0). 
Then on the event A{i) D {yi+K — x' i+K = x}, the random variable \I\ 
introduced in (I2.ip has the same distribution as the random variable (also 
denoted \I\ here): 

\-^\ ^ ] (72) intersect- well • 

Here we have tacitly adapted the definition of "intersect- well" to the present 
setting, by replacing X' i+K by pi and by /92- Our goal in this section 

is to show that when d = 5 we have |X| > ca i D~ 5 (5n) 1 / 2 with positive 
probability. 

Theorem 6. Assume d = 5 and t/iat ||x|| < \ffrn. There exist constants 
C < 00, c > and ng = ng(<r 2 , C3, p 1 ) < 00 such that for 5n > ng we have 

, , CO~ 4 1 

EI > —ry/bn, 
D 



and 



Cer 8 

E|X| 2 <— ^8n. (3.13) 



Recall that for a tree vertex V we write h(V) for its distance from the 
root. Also recall the vertices Z\, Z^~, Z2, Z^ introduced before Definition 
and the constant 72,2 of Lemma ll.ll fii). 



Lemma 3.8. Given instances of 71 and Ti, let U\ G 71 and U2 6 75 be 
vertices both at height (5/6)5n < h(Ui) = h{U2) < Sn, and such that 
{\/2)5n < h{Z\),h{Z2) < (4/6)<5n. There exists c = c(d) > such that 
whenever 5n > 6n2(p x ,e = 1/2, L = 1) and \\x\\ < \f&n we have 

P(([/i,f72) intersect- well 1 71 , 75) > 



D d (Sn) d / 2 



Proof. Denote the spatial locations of Z\ , Z^~ , Z2 , Z^ by z\ , z f , ^2 , z^ , and 
denote the common spatial location of C/i and U2 be n. Let us choose the 
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spatial locations so that the inequalities 



INI < y/(l/2)5n \\Z2 - x\\ < y/(l/2)5n 

IN -zx\\ < V2 \\z£ -zz\\ < 

\\zt -u\\ < y/(l/6)6n \\z£ - u\\ < y/(l/6)6n 

are satisfied — this guarantees that the required events TS(-, •) all occur. 
Fix the displacements z± — Z\ and z^ — Z2- Since y/l/2 + > 1/2, there 

are > cD 3d (5n) 3d / 2 choices for (z\,u,Z2) satisfying the requirements above. 
Due to Lemma 11.11 each choice has probability at least c(D~ d (5n)~ d / 2 ) 4: 
occurring. Combined with (|1.5[) to handle the displacements zf — z\ and 
Z2 — zi , this proves the statement of the lemma. □ 

Lemma 3.9. We have 

E|X| > C ^ 5n )ts-d)/2 _ (3 M) 

whenever 5n > maxjr^p 1 , e = 1/2, L = 1), 715, 6hq}. 
Proof. By Lemma 13.81 we have 

Sn 45n/6 

m ~ D d (5n) d / 2 S E VC hM VC hM (3.15) 

^ ' h=55n/6 fci,fc 2 =<5n/2 

where C(h,k) counts the number of U\ E 7i at level h such that Z\ is at 
level k. Note that since Z\ is a backbone vertex, we have that 



We have that 



■A//i-fci I Ni&n-kx = 



E 



N h - kl \N 2 6n-k 1 =0 = (l-e(25n-k 1 )r L g' h ^ ki (l-e(25n-h)) 



co 2 



by Lemma 13.21 and Lemma l3.1[ Summing this estimate in (13. 15ft concludes 
the proof. □ 

The remainder of this section is devoted to the proof of the second moment 
estimate in Theorem [6l Given numbers h u ,h w ,k\ satisfying 

5n/2 <k\< h u ,h w < Sn , 

we write C(h u , h w , k\) for the variable counting the number of pairs of tree 
vertices U, W such that their highest common ancestor in the tree is at level 
k\. 

Lemma 3.10. We have 
^T Sn , 2f ,,M h u,h w ,ki) 

< (C 3 + 2a 4 5n)l {hu>klAw>kl} + (1 + 2a 2 Sn)l {hu=kl or hw=kl} . 
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Proof. Let Ts n ,oo be a random tree obtained similarly to Ts n ,25n dropping the 
requirement that the critical trees hanging on the backbone are conditioned 
not to reach level 25n. By the FKG inequality [5l [4] we have 

B T Sn , 2Sn £{h u , h w ,h)< E Tsn oo C(h u , h w , h) , 

indeed, the measure Ts n ,25n is obtained from Ts n ,oo by conditioning on a 
monotone decreasing event in a product measure (all the independent progeny 
random variables) and the random variable C is monotone increasing. From 
here we will always calculate with respect to Ts n ,oo and we drop the corre- 
sponding subscript. 

For two vertices U, W at heights h u ,h w we write S for their highest 
common ancestor at height k±. There is a slight difference in the calcu- 
lation depending on whether S is in the backbone of Ts n ,oa or not. Write 
^{hu, h w ,k\) for the number of such U, W such that S is not on the back- 
bone and j£ 2 (h u , h w ,ki) when S is on the backbone. We first estimate EC 1 . 
When h u > k\ and h w > k\, the expected number of pairs U, W emanating 
from a fixed S at height k\ is at most 

oo 
k=2 

When either h u = k\ or h w = k\ (that is, either U or W equal S) the 
expected number of such pairs is at most 1. By summing over the backbone 
vertex from which S emanates we have that 

EC l (h u , h w , ki) < a 4 5nl^ hu>kljhw>kl y + a 2 5nl^ hu=kl or u w =ki} ■ 

To estimate EC 2 we assume now that S is the unique vertex on the backbone 
at height k\, and when h u > k\ and h w > k\ the expected number of U, W 
in Tsn,oo(h) is 

k=2 

The expected number of U,W such that U G T$ n ,oo{ki) but W emanates 
from some other backbone vertex at height > k\ is at most a 4 5n. Similarly, 
the expected number of U, W in which h u = k± (and so U = S) is at most 
a 2 5n. Putting these together gives 

< (C 3 + a*5n)l {hu>klthw>kl} + (1 + a 2 5n)l {hu=kl or hw=kl} . 

□ 

Recall the constant ni(p 1 ) of Lemma 11.11 and the constant L±(p 1 ) of 
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Lemma 3.11. Suppose d > 3. There are constants C = C(d) > and 
C 2 = C 2 (p 1 ) such that 

h:ki\/k2<h<8n 



where 



f(h,k 2 ,z 1 ,z 2 ) := < 



Ijfe! _ k 2 \ {2 ~ d)/2 ^ " Zl ~ Z2 " - ~ 

and \k\ — k 2 \ > m; 



C 2 



C 2 



?/ ||zi - z 2 || < |&i - M < ni; 

|2— rf «/ Ikl - Z2|| > |fcl - ^2| 1/2 

and \\z\ — z 2 \\ > L\; 

if\h - k 2 \ 1/2 < \\z 1 - z 2 \\ < L\. 



Proof. Suppose first we are in the case \\zi — z 2 \\ < \k\ — k 2 \ 1 / 2 . Then for 
all h > k\ V fc 2 we have 2h — k\ — k 2 > \k\ — k 2 \ > \\z\ — z 2 \\ 2 . Hence due to 
Lemma ll.l| in the case when \ki — k 2 \ is large enough, we have 

00 

£ p 2 ^ 1 ^ 2 ^,^) < £ P"(^2) 

h:kiWk2<h<5n k=\ki— ka\ 

c_ 



fc=|fci— feal 

<_^L| A;i -A :2 |( 2 - rf )/ 2 . 

When \k\ — k 2 \ is not large, the bound follows trivially. 

Suppose now we are in the other case \\Z\ — z 2 || > \ki — k 2 \ 1 / 2 . Then due 
to (|1.15p . in the case when \\z\ — z 2 \\ is large enough, we have 



C 



\Z\ - Z 2 



\2-d 



□ 



h:k 1 yk 2 <h<Sn k=0 

The bound is trivial in the case when \\zi — z 2 \\ is not large 

Proof of Theorem [6]. The lower bound on the first moment is Lemma 
13.91 (we require that ng > max{6n2(p 1 ,e = 1/2, L = 1), n§,&n§}). We are 
left to prove the upper bound on the second moment. First we drop the 
requirements of "typically spaced" from the definition of X. This gives that 

8n 8n 

E|X 2 | < J2 E£(h u ,h w ,ki)E£(h u ,h w ,k 2 

ki,k2=Sn/2 h u ,h w =kiVk2 

x P(h u ,h w ,k 1 ,k 2 ) , 



(3.16) 
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wherep(h u , h w , k±, fe) is the probability that <E>i(£/i) = & 2 (U 2 ) and<J?i(Wi) = 
$2(^2) where U\,U2, Wi, W2 are any tree vertices satisfying that the high- 
est common ancestor of U\ and W\ is at height k\ and the highest com- 
mon ancestor of U2 and W2 is at height k 2 and h(U±) = h(U2) = h u and 
h(W±) = h(W 2 ) = h w . Note that this probability only depends on the 
corresponding heights and not on the vertices. We have that 

P (h u ,h w ,k 1 ,k 2 ) = Yl E p fci (o,2i)p h "" fci (^i^)p htu " fci (^>^) 

z 1 ,z 2 €Z d u,w& d 

X P k *(x,Z 2 )p K - k2 {z2,u)p h ™- k *{z2,w). 

(3.17) 

We can perform the summations over u, w yielding the expression 

P kl (o, z 1 )p 2h ^ k ^ k2 (z 1 ,z 2 )p 2h ^- k * ( Zl ,z 2 )p k2 (x, z 2 ) . (3 lg) 

Using Lemmas 13. 101 and 13. Ill we sum A3. 16f> over h u ,h w > k\ V &2 an d we 
get a bound of 

y i = 2 E E f(h,k 2 ,z 1 ,z 2 fp k ^o,z 1 )p k ^x,z 2 ),. 

ki,k2=Sn/2 z\,zi 

Similarly, we sum over h u > k\ V &2 and h w = k\\/ k 2 and when the roles of 
h u and /i^ exchanged, getting a bound of 

^ = C( ^f )2 E E /(fcl^2^1^2)p |fcl - fc2l (^1^2)p fcl (o^l)p fc2 (^^) • 

k 1 ,k 2 =6n/2 «l,*a 

And finally our third bound is when h u = h w = k\ V k 2 giving 

y 3 = cVh 2 E E p fcl (o^i)p |fcl - fc2| (^i^2)p |fcl - fc2| (^i^2)p fc2 (x^ 2 ) , 

fci,fc 2 =<W 2 2l ' 22 

so that E|X| 2 < Yi + I2 + Y3. We start with bounding Y\. We split the 
summation over zi, Z2 into two parts: 

(I) \\Z2-Zi\\ < \h-h\V 2 ; 

(II) \\Z 2 -Z 1 \\ > \h-k 2 \ 1 / 2 . 

For the bounds we are going to require ng > 2ri\. We first bound case (I), 
and initially restrict to | k± — k 2 \ > n\ where n\ is from Lemma 13.111 Using 
Lemma ll. II and k\ > 5n/2 > ng/2 > n\ in the first step, the sum over z\, z 2 



ELECTRICAL RESISTANCE OF THE CRITICAL BRANCHING RANDOM WALK 23 



in Y\ is at most 

£ P kl (0,z 1 )p k *(x,z 2 )\k 1 -k 2 \ 2 - d 

z 2 &L d 2i:||z 2 -zi||<|fcl-fc2| 1/2 

^W^T. £ P*(.,»)|fa-*.|" (319) 



2- 



. C fc 2 _d C|fci - k 2 \" a 

^ L P 2 (x,z 2 )\h-k 2 \ * = . 

Now we sum this over k±, &2 and get a bound of C(<5n) 4_d . Similarly, when 
summing over k±, k 2 satisfying \ki — k 2 \ < m we get a bound of C(5n) 1 ^ d ^ 2 
which is negligible since d < 6. Putting all these together gives a contribu- 
tion to Y\ from case 1 that is of order D~ 2d a 8 (5n) G ~ d . 

In case (II) we initially restrict to \\z\ — z 2 \\ > L\. We have 



Yl p fel (0^l)p fc2 (*,Z 2 )|k-^2| 

z 2 & d z 1 :\\z 1 -Z2\\>\k 1 -k 2 \ 1 / 2 



i-2d 



< 



c 



£ ]T V k >{x,z 2 )\\ Zl -z 2 \ 



4-2d 



D d (5n) d / 2 

K ' z 2 & d z 1 :\\z 1 ~z 2 \\>\k 1 -k 2 \ 1 / 2 



P k2 (x,z 2 )\h-k 2 \ 

z 2 £Z d 



SL xi, _ , „i(4-d)/2 _ g l fc i - fc 2p 2 



The case \\z± — z 2 \\ < Li is dealt with similarly, and all together we get that 
ng can be chosen in such a way that 

Yi < CD~ 2d a 8 (5nf~ d . 

Very similar calculations yield that 

Y 2 < CD- 2d a G (5nf- d / 2 , Y 3 < CD- 2d a A {5nf- d l 2 , 

concluding the proof. □ 

Proof of Theorem [4]. The first part of the theorem is just a combination 
of Lemmas 13.31 1531 13.51 13.61 and 13.71 where we take 

n 3 = max{n 5 , n' 5 , 6n 6 (3, a 2 ,C 3 ),n 7 , re 8 (p\ K), n 9 (a 2 , C 3 , p 1 )}. 

For the second part of the theorem we now choose cq = c/2, where c is 
the constant in the lower bound on the first moment in Theorem [6j Then 
the second statement of Theorem |4] follows immediately from Theorem [6] 
together with the inequality 

piv>IevU< e ^ 



2 J - 4EF 2 ' 

valid for any non-negative random variable V. □ 
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4. Analysis of tree bad blocks 



In this section we bound the resistance between <E»pQ) and ^{X{ + k) 
conditioned on one of the good events in Definition 12.21 not occurring. We 
will give a bound in terms of the following quantity, which later we will 
bound inductively. For any k < n define 



# ; c.»)) = E pt( tM"'" * ;) ' 



(4.1) 



For a = 1, . . . , 6 we define 8u\ to be the event that conditions (1) to (a — 1) 
in Definitions 12.21 and 12.41 are satisfied, but condition (a) is not. Then we 
may write the disjoint union 

6 

A(i) c u B(i, c ) c = |J £ (a) u (A(i) n B(i, c ) c ) . 

a=l 

Recall the constants n.5, 717 introduced in (|3.2p Lemma l3.2i 
Lemma 4.1. There exist C4 > and 82 > such that 

E[i? eff ($(X i ) o HX l+K )) I £ {1) MV n ) = (x,n) 

< (1 + C A 5)j(6n; (x, n)) + (K - l)j(8n; (x, n)) 
whenever < 5 < 62, Sn > ma,x{n^(Cs) , nj(Cs)} . 
Proof. By the triangle inequality of effective resistance (|1.2|) we have 



E 



R cS (HXi) o $(X l+K )) %),$(K) = (x,n) 

i+K-l 



(x, n) 



(4.2) 



i'=i 

The terms i' = % + 1, . . . , i + K — 1 are not affected by the conditioning on 
£(1), and hence we get the (K — l)7(5n; (x, n)) term. So it remains to prove 
that 

E[i? eff ($(X 4 ) o I $(K) = (x,n) 

< (1 + 0(5)) 7 (£n; (re, n))P(£ (1) |$(K) = (x, n)) . 

If £n\ occurs, then precisely one of the following three disjoint events 
must happen: 

(i) There are no levels in [i5n, (i + l)5n) that reach height (i + 2)5n, 

(ii) There are more than one such levels, 

(iii) There is a unique such level i\ but l\ \{i + l/4)5n, (i + 3/4)5n]. 
We handle each of these separately. If (i) occurs, then the trees emanating 
from each level are conditioned not to reach level (i + 2)5n. Hence, 



E 



ReB(*(Xi) <&(X i+1 ))l (i) I Q(V n ) = (x,n) 
< 7(5n; (x,n))P((i) | *(V n ) = {x,n)) , 
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since in the definition of ^(Sn; (x,n)) we take a supremum over m > 25n. 



In handling the event (ii), the following notation will be convenient. We 

Q 

write R c f[(&(Xi) O <&(Xj + i)) for the effective resistance evaluated in a given 
graph Q. If (ii) occurs, then let ji, ■ ■ ■ ,jk be the set of levels in [iSn, {i + \)5n) 
such that k > 2 and T n ,m{js) reaches level (i + 2)5n but not level m for all 
s = 1, . . . , k and denote by JF(ji, . . . ,jk) this event. Let T n ,oo be defined as 
T n m only without the conditioning on the side branches. We have 



E 



) T £f ■ (ii) 
T, 



E ReBmXi) 0°°d»(X m )) T(Jl,---Jk),*{V n ) 



(x, n 



k>2 
Cj'i,— iJ'fe) 

xP(T(j u ...,j k )\(ii)), 

since the events in question require that all side branches emanating from 
ViSn to V( i+ K)Sn do not reach level m. During the rest of the proof of (ii) we 
work where 7~n t00 is the background measure. 

Write J 7 ' (ji, ■ ■ ■ jk) for the same event as F{j\, . . . ,jk) except that the 
trees T n ,oo(js) are now only required to reach level (i+2)5n (and may perhaps 
reach level m as well). Since J- C T 1 we have 



E 



i? cff ($(X)o$(X +1 ))l^ 0lj ... Jfc) | <Z>(V n ) = (x,n) 



< E 



i?eff($(X t )o$(X +1 ))l F , (jlj ... Jfc) | ${V n ) = {x,n) 



(4.3) 



Since T' is an increasing event and i? e ff ($(Xj) o $(X + i)) is a decreasing 
random variable, the FKG inequality [5j 0] implies that the right hand side 
of (14.31) is at most 



E 



Tn. 



R eS ($(Xi) V? *(Xi+i)) I HV n ) = {x,n)\-p{F'{h,. . . ,j k )) 
< P(J c 'Ui,---Jk))l(Sn; (x,n)), 



where in the last step we are using that T n .oo is the weak limit as m — > oo 

of ln,m- 

We need to bound the ratio between the probability of J- and T 1 . Write M 
for the total number of progeny at level (i + 2)5n of T n ,oo(ji), ■ ■ ■ ,7~ n ,oo(jk)- 
Then, 

P(J-) > P(^)E[(1 - 6(m - (i + 2)5n)) M \ T'] 



> P(J^)E (1 -6(a 2 n) 



where the last inequality is by m — (i + 2)5n > (1 — 2<5)ra > n/2 > ns and our 
estimate on 9 $SM. Note that J\f = A/" (1) + . . . +.A/W where A/" (1) , . . . , A/" (fc) 
are independent and AA S ) has the distribution of Mu^Sn-jsi s = 
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Hence, 
E 



(1 - 6(a 2 n)-Y \r] > J] E [ (1 - e^n)" 1 )^ 



s=l 
k 



M {s) > 0} 



> []E[(l-AA^6((j 2 n)- 1 ) | M {s) >0] 

s=l 

>(l-0(5)) fc , 

since E[AA S )|AA S ) > 0] = E^Sn-js^^Sn-j, > 0)" 1 = 0{a 2 5n) when 
5n > ny, by (|3.5p . Hence, 

P(^'(ji, • • .,3k)) < (1 + 0(5)) fc P(-F(ji, • • • , Jfc)) • 



Therefore, 



E 



iU($(^) W | ^(jx, . . . , $(K) = (x,n) 

< (l + 0(5)) fc 7(5n;(x,?i)). 

In the tree T n ,oo, and hence in the tree T n , m , the number of vertices 14 
on the backbone that reach (i + 2)<5re is stochastically bounded above by a 
Binomial random variable with parameters 5n and p = -p-, by (|3.5p . Hence, 
the probability that there are precisely k such vertices is at most e~ ck for 
some c > 0. We get that as long as 5 > is small enough (as a function of 
c) we have 



E 



ReB(*{Xi) W I $(K) = (x,n) 

< (1 + 0(£)) 7 (<5n; (z, n))P((ii) | $(V n ) = (x, n)) , 
concluding the analysis of (ii). 

If (hi) occurs, then there is a unique i\ which reaches level (i + 2)5n but 
not m and all other levels do not reach level (i + 2)5n. A similar analysis as 
in (ii) with k = 1 using the FKG inequality gives that 



E 



Rrf($(Xi) *(X i+1 ))l (m) | $(K) = (x,n) 

< (1 + 0(<5)) 7 (<5n; (rr, n))P((iii) | $(V n ) = (x, n)) . 



□ 



Lemma 4.2. 



E 



RrtWXi) o f (2 ), 4, $(K) = (s,n) 

< 7(^1 - i<5n; (a;, n)) + 1 + 7 ((i + l)Sn - h - 1) 
+ {K - l)7(<5rj; (x,n)) . 
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Proof. As in the previous lemma, we use the triangle inequality as in (|4.2p 
with £(\\ now replaced by £(2)- Again, the terms containing i? c fj(<i>(Aj/) f-> 
for i' = i + l,...,i + K—l are unaffected by the conditioning, and 
hence contribute the term (K — l)7(<5n; (x,n)). The rest of the lemma is 
much easier than the previous one, since on the event that Definition I2.2f l) 
is satisfied, the backbone Vi$ n , . . . , together with its side branches (not 
counting the side branch of V^) is distributed as T^-ign^Sm and the back- 
bone Ve 1+ i, . . . V( i+1 )5 n together with its side branches (again, not counting 
the side branch of Vu^sn) 1S distributed as T^+i^n-i-^-i^Sn-ix-i- Hence 
we get 



E[R eS mXi) O £ (2) , h, §(V n ) = (x,n) 

< j(£x - i5n; (x, n)) + 1 + + l)5n -li- 
as required. 

Lemma 4.3. We have 



1), 



□ 



E 



£ {3) , £i, §(V n ) = (x,n) 
< j(£i - idn; (x, n)) + 1 + + l)Sn -4-1) 
+ (K — 2)7(5n; (x, n)) + (1 + C\5)j(5n; (x, n)) 

whenever < 5 < 62, Sn > max{ri5 (C3), 717^3)}. 

Proof. We again start with the triangle inequality as in (|4.2p . with £n-s 
now replaced by £(3) . An argument almost identical to that of Lemma 14.1} 
yields that the term involving R c s(^(Xi + K-i) $(Aj + ^)) is bounded by 
(1 + C±5)j(Sn; (x,n)). The rest of the terms are bounded as in Lemma 
1421 □ 

Lemma 4.4. 

E[R eff ($pQ) o *(X i+K )) I £ (A) , 4, £2, = (x,n) 

< 7(4 - i<5n; (x, n)) + 1 + 7((i + l)5n - 4 - 1) 

+ {K- 2)j{5n; (x, n)) + 7(^2 - ((t + K - l)Sn; {x, n)) + 1 
+ j{(i + K)5n-£ 2 -l;(x,n)). 

Proof. Similarly to the proof of Lemma 14. 2 j. we bound the resistance using 
subgraphs that conditioned on Definition 12.2( 1). (2). (3) holding (and con- 
ditioned on the values of £±, £2) are independent of whether (4) holds or 
not. □ 



5. Analysis of spatially bad blocks 

In this section we analyze what happens when condition (5) or (6) in 
Definition 12.41 fails, that is, some spatial displacement is "not typical", and 
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also what happens when B{i, Co) fails. Let us introduce some notation. We 
write Qtrcc for the event 

Qtree = {(l)-(4) , h,l 2 , *(V n ) = (x,n)} . 

We define a set of times i8n = To < T\ < • • • < Tk+a = (i + K)5n, time 
differences ti,t 2 ,..., tx+4 and spatial locations zq, . . . , zk+a £ % d by 





— %i 






To 


= iSn 


Z\ 


= ve 1 


h 


= t\ — i5n 


T\ 


= h 


Z-2 


= 


t 2 


= 1 


T 2 


= £i + l 


Z3 


= Xi+l 


ta 


= (i + l)Sn - l x - 1 


T, 


= (i + l)Sn 


Z 4 


= Xi+2 


U 


= 6n 


T 4 


= (i + 2)5n 




= Xi+3 


k 


= 6n 


T 5 


= {i + 3)5n 


ZK+1 


= %i+K-l 


tx+i 


= 5n 


Tk+i 


= (i + K-l)S 


ZK+2 


= ve 2 


tK+2 


= £ 2 -(i + K- l)5n 


Tk+2 


= £2 


ZK+3 


= ve 2+ i 


tK+3 


= 1 


Tk+3 


= £2 + 1 


ZR+A 


= %i+K 


tK+4 


= K5n -£ 2 -l 


Tk+a 


= (i + K)8n 



Observe that conditional on Gt ree , the times T s and time differences t s are 
non-random but the spatial locations z s are random. Furthermore, we define 
for any s = 1, . . . , K + 4 

s-l 

q,(*)= E \{v tr ^yr)- (5-i) 

\\yr\\<Vtr r=1 

r=l,...,s-l 
2/1 H Vy a -i=z 



Finally, for any s = 1, . . . , K + 4 we define the event £^ by 

s-l 

£(5) = P| jlkr - Z r -i\\ < v^j Pi {\\Z S - Z s -i\\ > v 7 ^} ■ 
r=l 

Note that 

P(%) I £tree) = 2^ ^ p"(o,x) " ( 5 " 2 ) 

«,l/:||l/||>V5T 

Lemma 5.1. For any s = 1, . . . , K + 4 and s' = 1, . . . , if + 4 i/ie quantity 
1Z S > „ = E 



i?eff((^ s '-l,F s /_i) o (z s /,T s /))l^ 5) 



satisfies: 

T^s',s < p (£fs) I ^trec) , w/terc s' = 2, if + 3, 
< P (£fs) I Gtrcch(t s >) , w/ien s' < s, s' / 2, if + 3, 
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^ / n P ts (o,y)p n Ts+T °(y, X - z) , 

1l s>sl <J2<hW E pn( ,x) l{ts ' Vh 

when s' = s, s' 7^ 2, K + 3, 

, P ts (o, y s )p* s ' (o, y)p n "* s ' ~ Ta (y,x - z - y s 



^0 



z,Vs,y: 

||j/s||>\/t7 



p"(o,x) 



■i(t s >,y) 



when s' > s, s' 7^ 2, K + 3. 



Proof. The case s' = 2, X + 3 is trivial, so assume s' 7= 2, X + 3. The case 
s' < s is easy. Condition on £^ and on the spatial locations zq, z\, . . . , z s 
such that £^ holds. Since \\z 8 i — z s /-i|| < \/T^ we may bound the resistance 
between the corresponding points by 7 (is')- 

In order to handle the case s' = s, we condition on zq, z\, . . . , z s such that 
£^ holds. With this conditioning the required resistance is bounded above 
by l(ts, z s — z s -i). So the required expectation is bounded above by 



h,, ( ' 



Z r -l,Z r ) p n Ts (z s ,x)-f(t s ,Z s - Z s -!) 



z Q ,z 

I ~~ — 1 1 1 ^ \f~tv 

r=l 7 ...,s— 1 

H^s" z s — l|l>V^s 



By changing variables yi = z\ - z , y 2 = z 2 - Z\, . . . , y s -\ = z s -\ - z s - 2 and 
y = z s — z s -i and z = y\ + ■ • ■ + y s -i this equals 



E' 



P 7 °(o^o) 
p n (o, x) 



s— 1 



r=l 



where indicates the restriction < y^, . . . , ||y s -i|| < \\y\\ > 

yftl. By summing over zq this simplifies to 

/ \ p ta (o,y)p n ~ T3+To (y,x- z) 



y-\\y\\>V^ 



p n (o, x) 



as required. 

The case s' > s is done similarly. The required expectation is bounded 
above by 



e e ^[iW. 

,_ ii!/6Z d ^ V > ) r=1 



1 Zr) 



1 1 Z T Z T — 1 1 1 ^ \/ t'T 

r=l,...,s— 1 
||z 3 -z s _i||>v^7 



xpV( Zs ,_ 1)Zs ,_ 1 +y)p n T ='(^_! +y,x)7(t s /,y). 
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Summing over zq,z s '-\ and recalling (|5.ip simplifies this to 
, ,p ts (o,y s )p^' (o,y)p n -^'- Ts (y,x - z -y s ) 



z,ys,y- 

\Vs\\>y/ts 



p n (o,x) 



a 



Next, to handle part (6) of Definition 12.41 recall that we defined 

K+4 

£( 6 ) = O {||z s — 2 s -i|| < Vts] P| {one of the conditions in (6) fails} . 

8=1 

We also define £( 7 ) = A(i) n £>(i, co) c . 
Lemma 5.2. 

E i? cff ($pQ) o <S>(X i+K )) 

lf(g)Uf(7) 5 ^trcc 

< (K - 2) 7 (£n) + 7(^1 - itfn) + 1 + + l)£n - h - 1) 
+ 7(^2 - (i + -K" - l)(Jn) + 1 + 7((« + K)5n - 4 - 1) ■ 

Proof. Condition on C/tree an d £"(6) U £(7). We have that \\z s — 2 s —i|| < y^I 
for all s = 1, . . . ,K + 4. Hence, under this conditioning, we may bound 
the resistance between (z s _i,T s _i) and (z s ,T s ) by "f(t s ), concluding the 
proof. □ 

We close this section with a bound on the resistance on the "final stretch" 
between XjUat and V n , where i last = K( L(i^(5) _1 J — 1). Observe that K5n < 



n 



„-last 



5n < 2K5n, and write 



n 



■last 



Sn = K'5n + n , 



□ 



where K < K' < 2K - 2 and Sn < h < 2Sn. 
Lemma 5.3. 

E[R eS mX^) o $(K)) I HV n ) = (x,n) 
< K'j(5n; (x, n)) + y(n; (x, re)) . 
Proof. This follows from the triangle inequality for resistance. 

6. Analysis of good blocks 
In this section we will estimate expectations of resistances given the event 
Sgood = {HV n ) = {x,n),A{i),B{i,c ),ti,t 2 } ■ 
Lemma 6.1. Conditional on Gg 00 d, we have 

(i) E[i? eff ($(X 4 ) o <S>(V £l )) I G good ] < 7(4 - iSn). 

(ii) E[i? eff ($(^ 1 ) O $pQ+i)) I S good ] < 7 ((t + l)5n - 4 - 1) + 1. 

(iii) For alli + l<j<i + K — 2 we /iai>e 

E[i? eff ($(X i )^$(X j+1 )) I g good ] < 7 (5n). 
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(iv) E[# e ff($PQ+^-i) o | g good ] < 7(£ 2 -(i + K- l)8n). 

(v) E[R cS mV e2 ) o | g good ] < 7 ((i + K)5n - ^ - 1) + 1. 

(vi) E^efr^Vy O | <5 good ] < 7 ((i + K)5n - £ 2 - 1) + 1. 

(vii) E[ J R e ff($(^ 1 ) O | ^good] < 7((* + l)Sn -£i~l) + l. 

(viii) For aZH + 1 < j < i + i£" — 1 we have 

E[i? cff ($(y J ) o | £ g ood] < 7O&O • 

Proof. The proof of (i) , (iii) , (iv) and (viii) is immediate by Definition 12.41 
The other estimates follow almost as quickly by Definition 12.41 and triangle 
inequality for resistance. □ 

Recall the constant n\ from Lemma ll.l( i) and the constant ng from The- 
orem [6j 

Lemma 6.2. Assume d = 5. There exists C5 < 00 such that we have 
B[R eS mx' i+K ) » $(Y i+K ) I <5 good ] < C7 5 max j(£) 

l<£<on 

whenever Sn > max{ni(p 1 ), ng(o~ 2 , C3, p 1 )}. 



For convenience we will prove Lemma 16.21 under the assumption that 
there exists an M such that the progeny distribution is bounded by M with 
probability 1. Then by taking M — > 00 and keeping n fixed we obtain Lemma 
6.21 in our usual generality. This is possible, since C5 does not depend on 
M, and the restriction on Sn only depends on <t 2 ,C3, so it is sufficient to 
approximate {p(k)} by some {pM(k)} in such a way that 

M M 



1 = y^pMjk) = ^2 k PM{k) 

k=0 k=0 

a 2 = lim N k(k — l)pju{k) . 

M->oo 

k>l 

C 3 > sup ^2k 3 PM (k). 



M ^k>i 

Therefore in the rest of this section we assume the bound M. 

Given any n and m such that m > 2n we regard the random tree T n ,m as 
a subtree of an infinite M-ary tree Tm with root p as follows: the root of 
T n ,m is mapped to p and if W is a vertex of T n , m with k children we map 
the k edges randomly amongst the ( fe ) possible choices in Tm- Denote by 
V n £ the random vertex where the last backbone vertex of T n ,m was 
mapped to. The triple (T n , m , p,V n ) is a doubly rooted tree. Define 



?(*) == ( fc J K*0 
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Lemma 6.3. For a fixed triple (t, p, V) where t C Tm is a tree and V E Tm 
at height n such that t does not reach level m and V has no children in t, 
we have 

P((T n>m ,p,V n ) = (t,p,V))<x J] g(deg+(W)), (6.1) 

wet 

where degf(W) is the number of children ofW in t. 

Proof. Let p = Vo, V±, ■ ■ ■ , V n = V be the unique path in t from p to V. The 
probability that T n ,m = t with this backbone equals 

1 n—l 

- Hpidegtm - 1) • ]J P(^st(W)) , 
i=o wet\{v ,...,v„} 

where Z = nr=o 1 ^( m — Hence, the probability that (T n ,m, p,Vn) = 
(t, p, V) (as subtrees of Tm) equals 



1 n— 1 



i=0 



M 



M - 1 
deg+(^) - 1 



-i 



p(deg+(^) - 1) 



M 
degt{W) 



p(deg+(W)) 



>< n 

Wet\{Vo,.-,v n } 

Manipulating with p(k — 1) = kp(k) finishes the proof. 
For the statement of the next lemma we fix 



□ 



< h < Sn - 1 



k\ + 1 < h u < 5n 



Given V E Tm at level Sn and U E Tm at level h u let Z E Tm be the highest 
common ancestor of V and U and let Z + be the unique child of Z leading 
towards U. Given a tree t C Tm such that V, U E t and does not have 
any children in t, we have a unique decomposition of t into edge disjoint 
trees (t A , p, Z), {t B , Z + , U), t c and t D , see figure El The doubly rooted tree 
(t A ,p,Z) contains all the descendants of p that are not descendants of Z. 
The doubly rooted tree (t B , Z + , ?7) contains all the descendants of Z + that 
are not descendants of U. The tree t c contains all the descendants of U and 
finally the tree t D contains all other edges, namely, all the descendants of Z 
that are not descendants of Z + (in particular, the edge Z, Z + is in t D ). 

For W E Tm let &w denote the tree isomorphism that takes W to p and 
the descendants subtree of W onto Tm- 

Lemma 6.4. Let V,U E Tm be at heights 5n and h u , respectively and 
(T,p,V) be distributed as (Ts n ,2Sn, P, Vsn)- Conditionally on the event {V = 
V , U E T} we have that 



(T A ,p,Z) = (T kl ,28n,P, V kl ) | V kl = Z , 



ELECTRICAL RESISTANCE OF THE CRITICAL BRANCHING RANDOM WALK 33 



25n 




Figure 3. Illustration of the decomposition into edge- 
disjoint trees t A ,t B ,t ,t D appearing in Lemma l6.4l (25n and 
5n are not to scale). 

and 

e z+ ((T B ,z + ,u)) = (r hu - kl - 1 ,2Sn-k 1 -i,P,v hu - kl -i) | v hu - kl -i = @ z+ (u). 

Proof. For any t C Tm that contains V and U (and V has no children in t) 
by lemma [(TBI we have 

P((T,p,V) = (t,p,tO)« II Q(degt(W)). 

wet 

We factorize the right hand side so it equals 

[] q(deg+(W))- n q(deg+(W))- J] q(deg+(W))- ]J q(deg+(W)). 

wet A wet B wet c wet D 

w^z w^u w^v 



By summing over all the possible values of t , t and t we get that 

P((T A , P ,Z) = (t A ,p,Z))K H q(degt(W)), 

wet A 
w^z 
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which gives the claim for T by Lemma 16.31 The same argument works 
similarly for T B noting that under the shift @z+ the degrees do not change. 

□ 

Proof of Lemma 16.21 All our expectations in the following proof are 
conditioned on the event A(i), $(V n ) = (x,n). 

Let (71, p, Vi) and (72, P, V 2 ) be two independent copies of (Ts n ,2Sn, P, Vsn) 
randomly embedded into Tm as before. Conditionally on A{i) let $1 and $2 
be independent random walk mappings of Tm such that &i(p) = <&(X' i+K ) 
and <& 2 {p) = $(yi+K), so that \\<&i(p) - $2(p)|| < VSn- In this way, the 
required quantity R e s($>(X- +K ) <H- $(3^+^)) is distributed as R e s(^i(p) <H> 
$2(p)) where in the latter, the resistance is computed in the graph 3>i(7i) U 
* 2 (75). 

For notational convenience, and without loss of generality, we assume 
that ^i(pi) = (o,0), $2(^2) = (^,0), with ||x|| < y/5n. Recall the notation 
Z\ , , Z 2 , Z2 introduced after Definition 12.51 Definition 12.61 adapted to the 
current setting reads as follows: 

Definition 6.1. We say that the vertices Ui,U 2 6 Tm intersect-well if: 

1. Ui e Ti and U 2 £ T 2 ; 

2. (5/6)ffn < h{Ui) = h(U 2 ) < 5n; 

3. (l/2)ffn < h{Zi),h(Z 2 ) < (4/6)<5n; 

4. TSipuZt), TS(Z+,U!), TS(p 2 ,Z 2 ), TS(Z+,U 2 ); 

5. *i(C7i) = $2(^2). 
Define I by 

X = {(Ui, U 2 ) : U u U 2 inter sect-well} . (6.2) 

Then it is clear that \X\ has the same distribution as \X\ introduced earlier. 
Recall that B = B(i,c ) is the event {\X\ > c ^(<5n)( 6 -^/ 2 }. Conditional 
on 71, T 2 , 3>i, $2, and the event B, draw a pair (U\,U 2 ) from the set I, 
uniformly at random. This is possible, since on the event B we have \X\ > 0. 
Denote 

7e = J R cfr ($ 1 (p 1 ) o$ 2 (p 2 ))- 

Writing for short 

ly = lvi=vi,v 2 =v 2 , 

1[/ = lUi=Ui,U a =U 3 , 

we have 

E[K1 B }= E E[7Sl B l v ld- ( 6 .3) 

v u v 2 eT M u u u 2 eT M 

Recall that V\ and U\ determine the vertices Z\,Z^~, and V 2 and C/2 deter- 
mine Z 2 , Z^" . The first sum in (|6.3p is over all pairs V\ , V2 £ ?m at height 
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8n. The second sum is over all pairs Ui,U 2 £ Tm such that 



(5/6)5n < h u 
Sn/2 < ki 
Sn/2 < k 2 



/i(17i) = h(U 2 ) < 5n, 
h{Z x ) < (4/6)<5n, 
h(Z 2 ) < (4/6)<5n. 



Given zi , , z 2 j ^2" > n ^ ^ > write 1$ for short for the indicator function of 
the intersection of the following six events: 

$i(Zi) = (,zi,fci) $ 2 (Z 2 ) = (* 2 ,fc 2 ) 

$i(Z+) = (z+,fc a + 1) $ 2 (Z+) = (4,fc 2 + 1) 

$i(C/ 1 ) = («,/t u ) $ 2 (C/ 2 ) = 

This allows us to rewrite (|6.3p in the form: 

e[%i b ] = E E E' e[^i b . 

Vi,V a Ui,U a u , ZljZ + (6-4) 

Here the prime on the summation over z\ , zf , z 2 , zt , u indicates that these 
vertices are restricted to choices that are compatible with the occurrence 
of TS( Px ,Z x ) TS(Z+,U{ ), TS(p 2 ,Z 2 ), TS(Z+,U 2 ), th at is, \\ Zl \\ < Vh, 

\\u — Z\ || < Vhu ~ kl — 1, 11-22 — 5C 1 1 < i/^2) ll n — z 2 \\ — V^u — k 2 — 1. 

In the presence of the indicators on the right hand side of (j6.4j) we can 
also insert the indicator 

as this event already occurs. Hence the expectation on the right hand side 
of (|6.4j) equals 

E[K1 b 1v1v1tU] • (6.5) 

Observe that we have 

I B, (71, Vi), (T 2l V 2 ), *i, <h] = < Coa 4 ( ^( 6 -^)/2 • ( 6 - 6 ) 

and that ft and the other indicators in (16. 5p are measurable with respect to 
the conditioning in (|6.6|) . Hence 



e[ki b i v 1u1tU] < — , V2 -E[m B i v i T u] 

d ( > 

In order to bound ft from above, we define 

fti = 22 eff ($i(pi) «+*i(C/i)) and ^ 2 = i? cff ($ 2 (p 2 ) o $ 2 ([/ 2 )) , 
and by the triangle inequality for effective resistance (|1.2|) we have 

ft < fti + ft 2 , 
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on the event 1^1$. Inserting this into (|6.5f) yields 

miB] - coo*(6%°-m £ E' (miivi T u]+nn*iviTU] 

We only analyze the term containing IZi, since the arguments for handling 
H2 are identical. We bound TZ\ from above by, 

Ki < R cS (<S>i( P i) O $1(^1)) + 1 + i2eff($i(^i + ) O *i(17i)) • 

Due to Lemma 16.41 conditioned on the events in the indicators lyly, the 
distribution of is the same as that of 7fc 1; 25nj an d the distribution of T\ 
is the same as the distribution of Th u -kx-\,28n-ki-i- Due to the presence of 
the indicator 1$, that fixes the spatial locations of 3>i(Zi), ^i(Z^), $i(£7i) 
(respectively) to be z±,z^,u (respectively), we have 

E[R eS (^i(pi)^^i(Z 1 ))l v l T U}= 1 (k 1 ,z 1 )E[l v lTU] 

< 7(fci)E[l v lrl*] , 

and 

E[R eS (<S> 1 (Z+) ^(U^lvlrU] = l{K -k x -l,u- z+)E[l v l T U] 

< l{K - h - 1)E[1 V 1 T 1«] . 

Together with analogous bounds for IZ2, this yields 
E ^ ^ ^T^CT E E' WvItU] 



c <T 4 {5n)(s-d)/2 

U U U 2 



Vi,V2, u , Z1 ,z+ 



Z2,Z2 

x (i(h) + i(K -h-i) + 7 (k 2 ) + i{K - k 2 - l) + 2) 

^ (4max < fc <g n7 (fc) + 2)Z) d ^ w 
" co<r*(5n)(*-M E E E[l v lrl*]. 



U,Z\ .Z-t 

Ui,U 2 + 

22,^2 



(6i 



We have 

E[1 v 1t1«] = n^T]v kl {o, Zl ) V l {z u zt)v h ^- l {zt,u) 
xp fc2 (x, Z2 )p 1 (z 2 ,4)p"«- fcj - 1 (4,u). 

Removing the restrictions involved in the primed summation in (|6.8[) we can 
perform the convolutions of the transition probabilities and get that 

when 1 (4maxi<fc<^7(fc) + 2)D d ^ 2/l 

C/i,C/ 2 
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By the local central limit theorem, and due to ||x|| < y/5n, h u > (5/6)5n > 
ni/2, we have 

Now, fix V\,V2 and h u and sum It on U±,U2- This number is bounded 
by the product of the number of vertices of 71 and 7i at height h u , respec- 
tively. Note that this random variable is independent of ly , and is a product 
of two independent variables that have the same distribution, namely, the 
number of vertices of Tsn,25n a t level h u . The latter is stochastically smaller 
than the number of vertices of Ts n ,oo at level h u , which has expectation 
T,ki<K E ^ u -fci ^ cr2(5n - Finally, note that 

X>[ly] = l. (6.11) 

Vi,V 2 

Putting together (KT3J) . (IfTTOD . and (l6TTj) we get: 

! . (4maxi< K fa 7 (fc) + 2)D d ^ (g 2 £ra) 2 
L ej - c a 4 (5n)^-d)/2 D d (5n) d / 2 ~ i<k<Sn n ' 

An appeal to the second part of Theorem U] concludes the proof. □ 



Proof of Theorem [5j We choose 715 = max{ni(p 1 ), ng(a 2 , C3, p 1 )}. Note 
the elementary inequality < 71 + 72 . We apply this inequality to the 

resistances of the two graphs "in parallel" between V^ x and Vg 2 : one via the 
backbone and one via the vertices • • • ,yt+K, X' i+K . The parallel law 

(|1.3p and Lemmas 16.11 and 16.21 gives 

E[i? eff ($(x i ) o I g good ] 

< 7(^1 - Wn) + 1 + 7((i + - l 2 - 1) 

+ 1 [1 + 7((i + l)<5?i - 4 - 1) + (if - 2)7(<5n) + 7(^2 - (* + K - l)8n)] 

+ 4 [! + 7((* + 1)*" " 4 " 1) + ( K ~ Ihtfn) 

+ l + j{(i + K)5n-t 2 -l) + C 5 max j(k)] . 

l<k<5n 

Choosing K large with respect to C5 concludes the proof of the theorem. □ 

7. Proof of Theorem [2] 

Let Kq be the constant in Theorem [5j We fix K = Kq for the remainder 
of the proof. Let 

n = max{?i3(o- 2 ,C3,p 1 ,K),n 4 (o- 2 ,C'3,p 1 ),4/c 1 (p 1 )} , 

where 723 and are the constants from Theorems 0] and [5] and k\ is the 
constant from Proposition 02 Let 5q > 0, a £ (0,1/2) and A > be 
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constants. These will be chosen below in the order: 5$, a, A, and among 
others we will require that 

6 < (K + 4)~ 1 , 5 < 5j , (7.1) 

where 5\ is the constant from Proposition [3|n). Once 5o and a will be 
chosen, we choose A to satisfy: 

A>n /8 , A- 1 /^ < (7.2) 

We prove the theorem by induction. Since A > no/5o, the theorem holds 
for all n < no/ So, so we may assume n > no/5o- Our induction hypothesis 
is that for all nf < n and all x € 7L d we have 

2 



j(n',x) < A(n') 1_a (^- Vl) 



and given the hypothesis we prove it for n. Since 7(n, x) < n it suffices to 
prove when ||sc|| < nA^ 1 ^ 2 ^. Note that this implies ||x|| < njsfno. Now, 
given such x fix 

5 = min |r/ > min{(5o, n/||x|| 2 } : nn is an integer| . (7-3) 

Note that 

n 2 



5n > min •{ Jpra, - — p- \ > no , (7-4) 



and 



< y/2n/5, (7.5) 



so Theorem S] can be applied to (x,n). 
Consider the sequences 

(0, . . . , K), (K, . . . , 2K), . . . , ((N - 1)K, ... , NK) , 

where N = [(5K)~ 1 \ —1 is the number of sequences. Fix any integer m > 2n 
and define j m (n,x) to be 

7m (n,x) = B Tnm [R eS ((o,0) o $(V n )) | *(V n ) = (x,n)] , 

where we consider the resistance in the graph 3>(7^, m ), so that 7(77,, x) = 
su Pm>2n7m( Tl ) x )' We bound 7 m (n, x) by estimating 

E[i? cff (3>pQ) O I $(K) = (x,n)] , 

for each i = 0, K, 2K, . . . , (N — 1)K and then adding these up using the 
triangle inequality for resistance (jl.2p , also adding the estimate for the final 
stretch from NK5n to n. 
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Fix such an i. We split the above expectation according to whether 
A(i) r\ B(i,co) occurred. By Theorem [5] we have that 

E[R cS (<S>(Xi) «-> <f>(X i+K ))l A( i )nB(itCo) | $(V n ) = (x,n)] 

3Kmax 1<k<Sn 'y{k) 

< j= P(A(t) n B(», c ) | §(V n ) = (x, n)) (j ^ 

< 3M( | n)1 " a p(i(i) n B(i, c ) I $(y n ) = (x, n)) , 

where the last inequality is due to our induction hypothesis. 

We now proceed to estimate the expectation on the event that either A(i) 
or B(i, Co) fail. Recall that we may write 

6 

A(i) c U B(i, c ) c = [J £ {a) U (A(i) n B c (i, c )) , 

a=l 

where £( a ) for a = 1, . . . , 6 were defined in Section UJ For these estimate we 
will need the following lemmas. 

Lemma 7.1. There exists C% > such that, assuming the induction hy- 
pothesis, for all 5n/4: < k < 2Sn we have 

y(k;(x,n)) < (1 + C^Ak 1 -* , 

where 7 is defined at (|4.ip . 

Proof. By the induction hypothesis 

j{k;(x,n)) < Ak^dia), 

where 



v J ^ v n o.x) V A 



a 



2 

p n (o, x) V 
We have that Gi(0) = 1, and that 

°««>= £ ^^>Q^) (M)° log(WlVt , 

|>Vfe 



We bound (||y|| 2 /£;) a log(||?/|| 2 /£;) < C\\y\\ 2 /k since a < 1/2 and get that 

G'i(a) < CA; _1 E[||5(A;)|| 2 | S(n) = x] . (7.7) 

Since k > 5n/4 > no/4 > k\ and ||x|| < \Jlnjb = \[2nj\fbn < 4n/Vk, 
we can apply Proposition [3](i) to the expectation on the right hand side of 
(|7.7p . This gives that G'^a) < C, and the lemma follows. □ 

For the next lemma, recall the notation of Section [SJ 

Lemma 7.2. There exists Cq > such that, assuming the induction hy- 
pothesis, for all s' > s we have 



E 



flrfrCCv-i.ZV-i) *+ (V.ry))!^ S tr ec] < (i+c 6 a)^ s V a p(£:f 5) |g t 
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Proof. We appeal to Lemma 15.11 and use the induction hypothesis. When 
s' = s and s' ^ 2, K + 3 the required quantity is at most At\~° L G2(ot) where 

n/\ f\ P* a (o, y)v n ~ Ta+T ° (y, x-z) ( || yf 

I/:||vll>V£ 



By (|5.2p we have that 

G 2 (0) = P(£f 5) |0 troc ). 
As in the previous lemma, we have 

y-\\y\\>vts 

= r £q,(*- — -4 i 7i 

x y- I, || 2 P t3 (o,?/)p n ~ Ts+To (?/,x-z) 

I/:||y||>>/tr 

Fix z and observe that 

< ||x|| + ||z|| < v / 2^/6 + (K + A)Vo^ = n[ ^ + 6 ( K +}) \ 



x — z 



3 

< n 



5n 

where in the last step we used (17. ip . This implies that \\x — z\\ < 3n/s/Sn < 
3n/\/t^. We also have t s > <5n/4 > no/4 > k\, where k\ is the constant 
chosen in Proposition [31 and t s < 5n < 5\n, due to (|7.ip . Hence we can 
apply Proposition [3^ii) to the sum over y in (|7.8p . and get that 

p* s (o, y)p n_Ts+T °(y,x - z) 



G' 2 (a)<C £ q s (. 



2,2/: 
ll/ll>V^ 



p n (o,x) 



tree J • 

This gives the statement of the lemma in the case s' = s. 

The case s' > s is similar. We appeal to the last statement of Lemma [57T 
and obtain that the required quantity is at most At7 a G^{a) where 



s' 

n , » < ,P te (o,ys)p ts '(o,y)p n ~^'~ Ts {y,x-z-y s ) f\\y\\ 2 
3{a)= Sr. qsiZ) P^Vc) (l7 Vl 

By (|5.2p we see (performing the sum over y) that Gs(0) = P(£? 5 % |£/tree)- The 
derivative G' 3 (a) can be analyzed similarly to G' 2 , this time using Proposition 
E^iii). This yields G' 3 (a) < CP{£ ? 5 J£7tree) ; and proves the statement of the 
lemma in the case s' > s. □ 
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We now proceed with bounding the resistance given A(i) c U B(i, cq) c - 
Lemmas 14.11 and 17.11 and the induction hypothesis give that 

E[i?eff($pQ) $(X i+K )) \s (l) ,$(V n ) = (x,n) 

< A(K + C A S)(1 + C 6 a)(5n) l ~ a . 

Lemmas 14.21 and 17.11 give 



E 



tfeff ^ $(X i+K )) £ {2) , h, *{y n ) = (x,n) 
< A(l + C 6 a) Uix - idn) 1 ^ + ((i + l)8n - h] 



+ (K — l)(5n 



,1-a 



+ 1. 



Since &-i€ [1/4,3/4], 



{l x - i5n) l - a + ((i + l)5n - hY~ a < (1 + C 7 a)(5n) 



where C 7 = (1/2) log 4 + ^ (3/4) log (4/3). Hence 

E[# cff ($pQ) o $(X i+K )) | £ (2) , 4, $(K) = (x,n) 
< A(l + (C 6 + C 7 + C 6 C 7 )a) J PC((5n) 1 - cl + 1 . 
Lemmas 14.31 and 17.11 give 



E 



R eS (HX t ) o £( 3 ), *(K) = (x,n) 

< A(l + C 6 a) [(^i - i5n)^ a + ((i + l)5n - li) 1 ^ 



+ {K- l + C7 4 <5)(5n) 1 " Q J +1 
< A(if + C 4 <5 + C 7 a)(l + C & a){5n) l - a + 1 . 
Lemmas 14.41 and 17.11 give 



E 



Rrf(${Xi) $(X i+K )) Su), h, £2, *(V n ) = (x,n) 



< A(l + C 6 a)) 



i5ny- a + ((t + l)Sn - hy- a + {K- 2){5n) 



\l-ot 



+ 2 



+ [l 2 -(i + K- l)5n)^ a + ((t + K)Sn - ^) 1 ~° 
< A(l + C 6 a))(K + 2C 7 a){5nf- a + 2 . 

Lemmas l5.1U7.2l and the induction hypothesis give that for any s = 1, . . . , K+ 
4 and s' = 1, . . . , K + 4 we have that 



E 



tree 



#eff(0V-l,?V_i) O (z s /,T>)) 

1 if s! = 2,K + 3, 

C { A^,) 1 ^ if s'<s,s' /2,K + 3, 

A(l + Cea)^/) 1 -" if s' > s, s' + 2, K + 3. 
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By the triangle inequality for resistance we get that for all s = 1, . . . , K + 4 



E 



tree 



< AK(1 + C 6 a)(l + 2C 7 a)(5n 



l-a 



2. 



Hence 



E 



ReB($(Xi) $(X i+K )) £ (5) , t x , £ 2 , HV n ) = (x,n) 
< AK(1 + C 6 a)(l + 2C 7 a)(5n 



,1-a 



+ 2. 



By Lemma l5?2l and the induction hypothesis (recall £/j\ = A(i) n B(i, cq) c ): 



E 



i?eff($(^) o $(X i+K )) £ (6) U 5 (7) , S trec < A(K + 2C 7 a)(5n) i - Q + 2 



Putting these together gives that there exists C 8 = C 8 (K) > such that 



R cS mXi) HX i+K )) A(i) c UB(i,co) c , Q(V n ) = (x,n) 
< A(K + C 8 (5 + oOXSn) 1 -" + 2 . 



E 



This together with (|7.6p yields 



E 



flrf^TO ^ = (x,n) 

< V p (^) n co) | $ (K) = (x, n)) 



+ 



+ C 8 (S + a))(5n) + 2 P(A(i) c U B(i, c ) c | *(V n ) = (x, n)) . 



By Theorem S] there exists a constant c = c(if) G (0, 1) such that the last 
quantity is at most 

[c3K 



A{8n) 



l-a 



+ (1 - c)(K + C 8 (5 + a)) 



We now choose 5q and a (depending only on K = Kq). In addition to the 
already required (|7.ip . let 5q satisfy: 



5 n < 



16C L 

Let a > satisfy: 

a < <5 , (l 
The first condition on Sq in (|7,9p gives that 
E 



2K«5o(l + C 6 ) + 2(5o(l + C 6 ) < — 

lb 



c 

16/ 



V<i- 



(7.9) 



(7.10) 



i2eff(*(Xi) $(X i+K )) ${V n ) = (x,n) 

< AK{\ - c/8){5n) 1 ~ a 

< An 1 - a 5~ a K5(l - c/8) , 



(7.11) 
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for i = 0, K, ... , (N — 1)K. For the final stretch, Lemmas 15.31 and 17,11 and 
the induction hypothesis gives: 

E[ J R eff ($(X, la st) O $(K)) I $(K) = (x,n)] 

< A-'A(5n) 1-a (l + C 6 a) + A(n) l - a {\ + C 6 a) . 

Using K' < 2K and n < 25n and the second requirment on Jo i n (|7.9p . the 
right hand side of (|7.12p is at most 

^6, 



An 1 - a S- a (2K6(l + C7 6 ) + (25) (1 + C, 
< An 1-a <T a (c/16) . 

We sum (|7.1ip over all sequences using the triangle inequality and add (|7.12|) . 
This gives 



7(n,s) = sup 7 m (n,x) 

m>2n 



< An 



1— Q I 



(7.13) 



NKS(1 - c/8) + c/16 
< An 1_Q! 5- a (l - c/16) , 

where we used NK5 < 1. 

To conclude, note that if in the definition (j7.3|) of <5 we have <5o < n/||x|| 2 , 
then 5~ a < 5Q a , and due to the choice of a, (|7.13p yields j(n, x) < An 1 ^®. 
If we have n/||x|| 2 < 5q, then 5~ a < (||x|| 2 /n) a , and (|7.13p yields 7(71, x) < 
An 1- " (\\x\\ 2 /n) a This concludes the induction and our proof. □ 
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